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(54) Unequal error protection for packet switched networks 



(57) A method of encoding at least two sets o 

data bits into a single encoded block is provided 
wherein each set of data bits includes a primary set o 
bits to be encoded and a secondary set of bits t 
remain unencoded, wherein the encoding techntqu 
requires a set of code terminating bits to be added t 
the primary set of bits, the method comprising 
combining the two sets of primary bits; and encodin 
the combined two sets of primary bits, whereby one se 
of code terminating bits is added to the combined tw 
sets of primary bits. 

The two sets of data bits may each include a header 
portion and a payload portion, the payload portio 
comprising encoded speech The encoding step may b 
a channel encoding step for encoding the at least tw 
sets of data bits for transmission on a packet switche 
network. The data bits may be for transmission on a 
EDGE packet switched network, wherein the at least tw 
sets of data bits are encoded into a single RLC/MA 



block. 
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Description 
Field of the I nvention 

[0001] The present invention relates to encoding techniques for encoding multiple sets of data for transmission 
and particularly but not exclusively to the encoding of voice from more than one user in a single RLC/MAC block fo 
transmission on a packet switched network. 

Back ground to the Invention 

[0002] Digital mobile communication systems for voice such as GSM (Global System for Mobile Communication) 
and DAMPS (Digital Advanced Mobile Systems) have expanded very rapidly in recent years. 
[0003] In addition great demand for data service has been created by mobile users due to wide spread acceptanc 
of the Internet GPRS (General Packet Radio Service). EDGE (enhanced data rate for GSM), and UMTS (Universal 
Mobile Telecommunications Services) are all being developed to accommodate data users in wireless networks. 
[0004] Schemes for the transmission of voice over fixed packet switch networks have also been developed i 
15 recent years and an increasing amount of voice traffic will be carried over packet switched networks in the future. 

[0005] The enhanced data rate for GSM evolution (EDGE) is a proposal for the evolution of existing time divisio 
multiple access (TDMA) radio cellular systems in order to support higher transmission data rates and increase th 
capacity of these networks The application of EDGE is restricted not only to GSM cellular networks but also has bee 
accepted for the evolution of IS-136 systems by UWCC (Universal Wireless Communications Consortium) Enhance 
data rates are achieved by introducing higher level modulation formats, such as 8-PSK (phase shift keying). Wrth tfi 
introduction of such modulation schemes, EDGE systems can offer bit rates of up to approximately three times highe 
than standard GSM/GPRS/IS-1 36 systems. „ QO . 

[00061 EDGE was initially developed in order to provide data service at higher rates than GSM or GPRS, by makin 
use of multi-phase modulation (such as 8-PSK) instead of binary GMSK. However, the structure of the propose 
RLC/MAC blocks for data transmission do not allow for the efficient use of the available radio resources for voic 
25 transmission. Furthermore, due to the use of 8-PSK more powerful channel coding is required in order to mamtai 
certain levels of voice quality. 

[0007] The use of more powerful channel encoding techniques generates a larger number of encoded bits, it tn 
number of bits encoded exceeds the number of bit spaces available, then puncturing is usually applied to remov 
certain bits. A performance trade off therefore exists between providing a powerful channel coding technique, bu 
minimising the number of bits to be punctured. - 
[0008] It is therefore an object of the present invention to provide an improved encoding technique suitable to 
efficient channel encoding of voice on an EDGE network. 
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Summary of the Invention 

[0009] According to the present invention there is provided a method of encoding at least two sets of data bits 
• into a single encoded block, wherein each set of data bits includes a primary set of bits to be encoded and 
secondary set of bits to remain unencoded. wherein the encoding technique requires a set of code terminating bits t 
be added to the primary set of bits, the method comprising: combining the two sets of primary bits; and encoding th 
combined two sets of primary bits, whereby one set of code terminating bits is added to the combined two sets o 
primary bits. M • 

40 [0010] The two sets of data bits may each include a header portion and a payload portion, the payload portio 
comprising encoded speech. The encoding step may be a channel encoding step for encoding the at leasr too sets o 
data bits for transmission on a packet switched network. The data bits may be for transmission on an EDGE packe 
switched network, wherein the at least two sets of data bits are encoded into a single RLC/MAC block. 
[0011] According to the present invention there is also provided an encoder for encoding at least two sets o 
data bits into a single encoded block, each set of data bits including a primary set of bits to be encoded and 
5 secondary set of bits to remain unencoded. wherein the encoding technique requires a set of code terminating bite t 
be added to each primary set of bits, the encoder comprising: input means for receiving the pnmary set of bits from 
each set of data bits and combining them; encoding mans for encoding the combined pnmary set of bits from eacn se 
of data bits; and output means for adding a single set of code terminating bits to the combined encoded pnmary sets 
of bits. 

50 [001 2] A packet switched network may include such an encoder. 

[0013] The at least two sets of data bits may each include a header portion and a payload portion, the payloa 
portion including encoded speech and the single encoded block being an RLC/MAC block: 

[0014] The invention will now be described by way of example with reference to the accompanying drawings, i 
which: 

55 BrieJ.D^es5riptio.n_ofJheJ r ig 
[0015] 
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Figures 1(a) and (b) illustrate a first example of a header structure for transmitting voice over an EDGE network; 
Figures 2(a) and (b) illustrate a second example of a header structure for transmitting voice over an EDGE network; 
Figures 3(a) and (b) illustrate a third example of a header structure for transmitting voice over an EDGE network; 
Figures 4(a) and (b) illustrates system performance improvements using the header of Figure 3; 
Figure 5 illustrates an encoder for generating the header of Figure 3(a); 
Figure 6 illustrates a decoder for decoding the header of Figure 3(a); 

Figure 7 illustrates circuitry for generating an RLC/MAC block in the down-link of an EDGE system; 

Figures 8(a) to 8(c) illustrate one embodiment of the generation of an RLC/MAC block from two speech frames from 
the same user in the down-link of an EDGE network utilising the circuit of Figure 7; 

Figures 9(a) to 9(c) illustrate an embodiment corresponding to the embodiment of Figure 8, for generating a 
RLC/MAC block in the up-link of an EDGE system; 

Figures 10(a) to 10(e) illustrate one embodiment of the generation of an RLC/MAC block from four speech frames 
from different users in the down-link of an EDGE network; 

Figures 11(a) to 11(e) illustrate an embodiment corresponding to the embodiment of Figure 10, for generating a 
RLC/MAC block in the up-link of an EDGE system; 

Figure 12 illustrates circuitry for generating an RLC/MAC block in the down-link of an EDGE system; 

Figures 13(a) to 13(c) illustrate one embodiment of the generation of an RLC/MAC block from two speech frames 
from different users in the down-link of an EDGE network utilising the circuit of Figure 12; 

Figures 14(a) to 14(c) illustrate an embodiment corresponding to the embodiment of Figure 13, for generating a 
RLC/MAC block in the up-link of an EDGE system; 

Figures 15(a) to (d) illustrate conventional interleaving techniques; 

Figure 16 illustrates a preferable interleaving technique for the down-link of a wireless network; 

Figure 17 illustrates a preferable interleaving technique for the up-link of a wireless network; 

Figure 18 illustrates circuitry for generating an RLC/MAC block in the down-link of an EDGE system; 

Figures 19(a) to 19(c) illustrate one embodiment of the generation of an RLC/MAC block from two speech frames 
from the same users in the down-link of an EDGE network utilising the circuit of Figure 18; 

Figures 20(a) to 20(c) illustrate an embodiment, corresponding to the embodiment of Figure 19, for generating a 
RLC/MAC block in the up-link of an EDGE system; 

Figure 21 illustrates a convnetional GSM/GPRS burst structure; 

Figure 22 illustrates one embodiment of a preferable burst structure; 

Figures 23(a) to 23(c) illustrate an embodiment, corresponding to the embodiment of Figure 19, for generating a 
RLC/MAC block in the up-link of an EDGE system; 

Figure 24 illustrates another embodiment of a preferable burst structure; and 

Figure 25 illustrates an example implementation of the preferable burst structures of Figures 22 and 24. 

aescriptianoj^^ 

[0016] The enhanced data rate for GSM evolution (EDGE) has been developed to support the transmission of dat 
packets in wireless networks. Networks supporting the transmission of data packets are conventionally known as packe 
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switched networks. In packet switched networks such as EDGE, the data is transmitted in data packets which include 
header and a payload. Each data packet is encoded into a Radio Link Control/Medium Access Control (RLC/MAC 
block. The payload includes the information portion of the data packet The header includes control and routin 
information associated with the data packet For example, the header usually includes the destination address of th 
data packet, error checking information, and control bits for enabling receipt of the packet to be acknowledged, an 
5 if necessary to request retransmission of the packet One characteristic of data packet transmission is that if th 
receiver in the network does not successfully receive the transmitted packet, then retransmission of the data packe 
is requested. 

[0017] In sending voice, as opposed to data, the requirements for transmission are different. For example, i 
voice transmission it is impractical for information to be re-transmitted because of time delay constraints. 

10 [0018] Therefore voice transmission in packet switched networks is unacknowledged voice packet transmission. I 
addition, with voice different bits of the encoded speech have different importance, and it is acceptable for certai 
bits to be lost However in data every bit is assumed to have equal importance, and no bits should therefore be lost 
[0019] It is herein proposed to transmit voice over an EDGE packet switched network. In order to do this, a ne 
RLC/MAC block structure is proposed in which the conventional EDGE header is modified to include those fields 
required to support only voice transmission. Referring to Figure 1, there is shown a first embodiment of a ne 

15 RLC/MAC block header, suitable for transmission of voice over EDGE. The new RLC/MAC block structure includes 
header which is reduced compared to the header of the data packets for EDGE. That is, the length of the header is 
shorter than that which is required for the transmission of data packets. 

[0020] Thus to send voice over an EDGE network, it is proposed to change the RLC/MAC block of a standard dat 
packet The new block contains a header, and a payload consisting of the coded speech bits coded using a standar 
GSM speech encoder. 

[0021] This new RLC/MAC block is coded in a different way from that of a known standard EDGE packet This 
change of coding is required because for speech data different bits have different importance whereas for data every 
bit has equal importance. 

[0022] Figure 1 (a) shows a header for transmission of voice in the down-link of an EDGE network, prior t 
channel encoding into an RLC/MAC block. The header 2 comprises an up-link status flag (USF) field 4, a temporary flo 
25 identity (TFI) field 6. and a final block indicator (FBI) field 8. The USF field is a 3 bit field, the TFI field is 
7 bit field, and the FBI field is a 1 bit field. All these fields, and there lengths, are defined by the GPRS 
standard which EDGE utilises, and the functionality of these fields in the reduced header is the same as in th 
normal header used in EDGE for data packet transmission. 

[0023] Figure 1(b) shows a header for transmission of voice in the up-link of an EDGE network. The header 1 
comprises a temporary flow identity (TFI) field 12, a speech flag (SF) field 14, and a final block indicator (FBI 

30 field 16. The TFI field is a 7 bit field, the SF field is a 2 bit field, and the FBI field is a 1 bit field. Th 
speech flag field is newly introduced into an EDGE header, and corresponds to the S/P bit in GPRS. 
[0024] In one preferable implementation of voice over EDGE as discussed hereinbelow. each EDGE RLC/MA 
block contains two speech frames, and therefore two speech flags are preferably provided in the up-link header o 
Figure 1(b), in order to signal whether each of these frames corresponds to silence or voice. The speech flag fiel 

35 may be increased or reduced in dependence on whether more or less speech frames are included in the RLC/MA 
block. 

[0025] For completeness, a summary of each field of the up-link and down-link headers of Figure 1 is give 
hereinbelow, but one skilled in the art will be familiar with these fields and their functionality. 

[0026] The USF field is used for unique addressing of the mobiles. Specifically, when a mobile receives a packe 
in the down-link, and reads the packets header and finds that it contains it's USF. this means that the base statio 
40 has given permission to this mobile to transmit its packets on the up-link in a predefined timeslot. 

[0027] The TFI field uniquely identifies a data flow. When a call is established, it is assigned a uniqu 
number. When a mobile station or a base station receives a packet and reads its header it knows which data flow (call) 
this packet belongs to; by reading the TFI field. 

[0028] When the SF field is set to 1 , the speech frame corresponds to speech. If the SF field is set to 0. th 

45 speech frame corresponds to silence. 

[0029] When the FBI field is set to 1, this is an indication to the receiver that the current data flow is 
ended. If the FBI field is set to 0, this means that there are more packets to be transmitted in the current data flow. 
[0030] Figure 2 shows a second embodiment of the new header for transmission of voice over EDGE. Figure 2(a 
shows the header for transmission of voice in the up-link of an EDGE network further modified to include a set o 
error checking bits in a cyclic redundancy checking (CRC) field 18. The new header 20 still includes the USF field 4 

50 the TFI field 6. and the FBI field 8. 

[0031] Figure 2(b) shows the header for transmission of voice in the down-link of an EDGE network also further 
modified to include a set of error checking bits in a cyclic redundancy checking (CRC) field 22. The new header 2 
still includes the TFI field 12, the SF field 14, and the FBI field 16. The provision of the error checking bits 
provides extra protection for the header. Although the headers of Figures 2(a) and 2(b) are described with referenc 

55 to a CRC field for error checking, it will be appreciated that any other error checking scheme suitable for detectio 
of errors may be utilised in accordance with the application. 

[0032] The size of the CRC field in both the up-link and the down-link headers is dependent upon the error cod 
used in the system. In a simple error checking scheme, the. CRC field is generated in dependence upon the other fields 
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in the header. At the receiver, the error field is compared to a recalculation of the CRC field based on the receive 
header, and if an error is detected then the speech block is discarded. In data transmission this is normal, and re 
transmission of the data packet may be requested after the original packet is discarded. 

[0033] In voice, as mentioned hereinabove, re-transmission is impractical. If voice is sent in packet switche 
networks then the standard error techniques can result in a speech block being discarded on the basis of an error i 
the header alone, even when the speech in the payload is error free. 

[0034] Therefore there is proposed herein a further new header, generally applicable to any network in whic 
information is sent in a block comprising a header and a payload. This new header is described herein with referenc 
to a third embodiment of the header for voice over EDGE described with reference to other embodiments in Figure 
and Figure 2 but it will be appreciated that the technique is in fact applicable to all packet switched networks 
i.e. environments in which information is conveyed in packets or blocks having a header portion and a payload 
whether the packet or block conveys speech or data. 
[0035] The principle of this new header is to provide an error field in the header which is generated i 
dependence only on bits contained in the header. This error field is then used at the receiver end to determin 
whether there are any errors present in the header. If one or more errors are present in the header, then the natur 
of the error field is such that the receiver can attempt to correct the error or errors introduced during transmission. 
f5 [0036] This means that blocks which are error free in the payload, or contain acceptable errors, are no 
automatically discarded. Therefore system performance is increased, particularly for the transmission of speech i 
packet switched networks. 

[0037] Referring to Figure 3(a). the up-link header for transmitting voice over EDGE is therefore modified still 
further to produce a new header 26 in which the error checking field comprises a cyclic code scheme (CCS) field 28 
Similarly referring to Figure 3(b). the down-link header for transmitting voice over EDGE has been modified still 
further to produce a new header 30 in which the error checking field comprises a cyclic code scheme (CCS) field 32. 
[0038] In the header 26 for the up-link for an EDGE network, a 15.10 cyclic code is preferably used fo 
protection of the header, having the following generator polynomial: 

g(D) * O 5 + D* + O 2 * 1 

25 [0039] Thus a 15 bit header is generated from the original 9 bits of the header. In accordance with the standar 
EDGE the FBI bit is not included in the calculation of the CCS field. Such cyclic codes are well-known, and withi 
the scope of one skilled in the art. This block code has double-burst-error-correcting ability and single random 
error correction capability. It ca detect up to 3 random errors. It can detect all burst error patterns of length 5 or 
less The fraction of undetected error patterns of length equal to 6 is 0.0625. The fraction of undetected error 

30 patterns of length larger than 6 is 0.03125. The code has minimum distance of 4 and is the best code known wit 
length 15 and dimension 10. 

[0040] In the header 30 for the down-link for an EDGE network a 15.9 cyclic code is preferably used for 
protection of the header, and has the following generator polynomial: 
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g(D) = D 6 * 0 s + * 03 + 1 



[0041] Thus a 15 bit header is generated from the original 10 bits of the header. In accordance with th 
standard EDGE, the FBI bit is again not included in the calculation of the CCS field. This block code has burst error 
correcting ability of three, and single random error correction ability. It can detect up to 2 random errors. It ca 
also detect all error patterns of length up to 6. The fraction of undetected error patterns of length equal to 7 is 
0 03125. The fraction of undetected error patters of length 8 or higher is 0.015625. It is clear that the TFI and SF 
40 fields are well protected and the error probability is significantly reduced with this code which has triple burs 
error correcting ability. 

[0042] Syndrome, which is the result of a calculation done at the receiver upon reception of a code word, will 
be calculated for headers without error correction. If the syndrome value is zero, this is an indication that th 
code word contains no errors. The manner in which the syndrome is calculated depends upon the specific code used 
45 The RLC block will thus be accepted if the syndrome is right. If the syndrome is wrong, the header will be sent for 
error correction. The RLC block will be discarded if the error corrector still indicates there are errors in th 
header because the number of errors exceeds the code error correction ability. When the error corrector indicates 
there are no errors in the header after error correction, the RLC block will be accepted and it assumes any errors i 
the header have been corrected 

[0043] Figure 4 illustrates the simulation of performance results in the down-link and the up-link. comparin 
50 the performance with and without error correction. In the simulation the system is assumed to be interference free 
and all results are presented, as a function of carrier to interference ratio expressed in dB. Typical urban (TU) 
propagation conditions are assumed, and the mobile stations have a speed of 3km/hr. Ideal frequency hopping is 
utilized. During these simulations the number of dropped headers when error detection is used as well as the number 
of dropped headers when error correction is not used were calculated. In all cases a total number of 5000 RLC/MA 
block transmissions have been simulated. 
55 [0044] In both Figures 4(a) and 4(b) the performance table has four columns. A first column 34 shows the carne 
to interference ratio as discussed above, a second column 36 shows the number of dropped headers without erro 
correction, a third column 38 shows the number of dropped headers with error correction, and a fourth column 40 shows 
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the percentage improvement obtained by employing the new technique. 

[0045] In Figure 4(a), results for the down-link case where the 15,10 cyclic code is utilized are shown. Th 
relative percentage improvement arising from the use of error correction is also shown. Figure 4(b) shows 
corresponding results for the case of up-link transmission where the 15.9 cyclic code is utilized. 

[0046] The headers with errors that have been corrected are between approximately 10 to 20 percent according t 
5 the simulations. Because one corrected header will save at least one speech frame, it will improve the quality o 
speech significantly. 

[0047] Referring to Figure 5. there is shown a block diagram of an encoder circuit for generating a header for 
the down-link as shown in Figure 3(a). The encoder circuit comprises a control circuit 50. a USF field generator 
circuit 52, a TFI field generator circuit 54, a FBI field generator circuit a cyclic code generator circuit 58. an 

10 an output circuit 60. The control circuit 50 generates control and timing signals on lines 72 to each of the cyclic 
code generator circuit 58, and the header field generator circuits 52. 54 and 56. The outputs of each of the USF an 
TFI header field generator circuits 5 and 54 on lines 74 and 76 respectively form inputs to the cyclic code generato 
circuit 58. The cyclic code generator circuit generates the cyclic code from the TO bits of the respective fields o 
the header as discussed hereinabove, and generates the cyclic code on line 80, and the FBI field on line 78. Th 
output circuit receives as an input the output of the cyclic code generator circuit on line 80. The output circui 

15 then orders the signals on lines 74. 78 and 80 appropriately and generates the header of Figure 3(a) on tine 68 
Embodiments of the further encoding of the header are described further hereinbelow. 

[0048] It will be appreciated, from the block diagram of Figure 5, how the encoder may be modified to provide a 
encoder for the up-link to generate the header structure of Figure 3(b). 

[0049] Referring to Figure 6, there is shown a block diagram of the part of the header decoding circuitry for 
2Q error correction in the down-link. The part of the header decoding circuitry includes an input circuit 62, a cyclic 
code generator circuit 64, and an error correction and detection block 66. The input circuit receives the 16 bits o 
the decoded header, having the format of Figure 3(a), on line 70. The five bits of the cyclic code are provided o 
line 84 to the error correction and detection block. The 12 bits of the header on which the cyclic code is based ar 
provided on line 82 to the cyclic code generator circuit which applies the same cyclic code applied in the cyclic 
code generator circuit 58 of the transmitter. The thus generated additional cyclic code is presented on line 86 t 
25 the error correction and detection circuit 66. Thus the error correction and detection circuit 66 detects th 
presence of an error and attempts to correct it as discussed hereinabove. Again, from the description hereinabove i 
can be readily understood how the circuit of Figure 6 can be modified for the up-link. 

[0050] In the following discussion, specific examples of encoding speech frames for transmission over EDGE ar 
given. In these example one or another of the improved headers discussed hereinabove is utilised. It will be apparent 
however, that alternative headers may be used whilst still gaining from the advantages of the described encodin 
30 techniques. 

[0051] In transmitting voice over EDGE, it is advantageous wherever possible to use the components of a standar 
speech encoder for generating the speech frames for transmission. In the following examples, standard GSM speec 
encoders are utilised. However, other speech encoders may be utilised. In GSM, speech frames have Class I bits an 
Class II bits, and the Class I bits are further split into a Class la category and a Class lb category. In general i 
35 speech different bits have different importance, and therefore in a more general case the important bits (Class I i 
GSM) can be considered as primary bits, and the less important bits (Class II in GSM) can be considered as secondary 
bits. 

Two Speech Frames from same User 

40 [0052] Figure 7 illustrates a block diagram of an encoder suitable for encoding two speech frames on the down 
link of an EDGE system, when the two speech frames are associated with the same user. The encoder comprises a pair 
of preliminary coding circuits 104 and 106, a pair of block code circuits 112 and 118, a pair of reordering circuits 
1 14 and 120, a pair of convolution encoders 126 and 128. an output circuit 1 16. and a further block code circuit 140. 
[0053] A standard GSM enhanced full-rate speech encoder generates a speech frame having 244 bits. 174 o 
these bits are Class I bits, of which 50 are Class la and 124 are Class lb. The remaining 70 bits are Class II bits 

45 The 244 bits of a first speech frame U1SF1 from a first user are received on a signal line 100, and the 244 bits of 
second speech frame U1SF2 from the same first user are received on a signal line 102. Each of the 244 bit speec 
frames U1SF1 and U1SF2 are input to one of the respective preliminary coding circuits 104 and 106. 
[0054] The preliminary coding circuits 104 and 106 each generate, on a respective output signal line 108 and 1 10 
a set of 260 bits. Each speech frame U1SF1 and U1SF2 of 244 bits are passed through one of the preliminary codin 

50 circuits to produce a respective set of 260 bits. The additional 16 bits are generated in the preliminary codih 
circuits by an 8-bit cycle redundancy code on the most important 65 bits of the Class I bits and by two repetitions o 
the four most important Class II bits. Thus each speech frame speech frame is modified to have 50 Class la bits, 13 
Class lb Bits, and 78 Class II bits, giving a total of 260 bits. This preliminary coding step is in accordance wit 
standard GSM techniques. 

[0055] The 50 Class la bits on the signal line 108 are input to the block code circuit 112. Thereafter the 5 
55 Class la bits are used to generate 3 parity bits, such that 53 bits are generated on the output line 121 of the block 
code circuit. Similarly the 50 Class la bits on the signal line 110 are input to the block code circuit 118, whic 
generates 53 bits (including 3 parity bits) on line 124. 

[0056] The 132 Class lb bits on signal line 108 are input to the reordering circuit 114. The 132 Class lb bits 



EP-f059755 PrmreTrfrorTTMim^ 



EP 1 059 755 A1 



Each ofthe respective re-ordering circuits 114 and 120 additionally rece.ve a set of six te,l b.ts TB o 
ESS i££? of « Class ' KB as discus below. In I EDGE alx M bits ara g*4 

Session XaH^ 122 and 124 respective* form inputs to the respectiv 

J^^^i-SS 10 8 are input directly to the output blocR 116. The 78 Cass I. bits on .in 
iSTK^KSS U1SF1 and U1SF2 are encoded, at this stage, into respect 269 bi 

LeSsed £r^ng on^ one *£,25 Ine'^T^^ 

Sout me need for any puncturing in the encoding, resulting in a ^J^^^"*^.,. me advantageous 
mo63l The 16 bits of the down-link header are presented on signal line 138. In this example ™ e .° a ^T a ~ ri 

szz jsrjsrsri's 5.5 wisTa s sr. sac t- ■ « —■a- — 



below in Table I. 



Table 1 


USF 


Encoded USF _ \ 


i 000 


0000000000000000000000000000 
00000000 


i 001 ; 

1 • 
! t 


0000001110010111100100111011 

10101111 j 


010 j 


0001110010111100100111011101 j 
01111000 ! 


011 . 


0001 1 1 1 10010101 100001 1 1001 10 
11010111 


100 


1110010111100100111011101011 ! 

11000000 


101 i 


1110011001110011011111010000 ■ 
01101111 J 


110 


1111 10010101 100001 1 1001 101 10 
10111000 


111 


" 1111101011001111111000001101 00010111 
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^^^^^^^^^^^^^ 

[00671 The 3.17 convolutional code utilised in this preferred embodiment is ^J^*^^^^ 
for data transmission in EDGE. The code has a rate of 1/3 and a constant length of 7 and therefore ,t .s of th 
same complexity with the code proposed for EDGE. 

[0068] The generator polynomials of the rate 3. 1 .7 convolutional code are as follows. 

G 0 (D) = 1 + & * D 3 + & - 06 
G,(D) = 1 +D*D 2 *D 3 + D« + D S 

G 2 (D) = 1+ D + D 4 + D 6 

[0069] This code is the best known code in its class. The free distance of the code is ^ - 15. The code propose 
in EDGE has a free distance of 14 (when puncturing is not applied). „ designated by 

r00701 The 78 Class II bits are passed to the output crcurt 1 16 unencoded from line 108. and are designaiea oy 

l^T' 66 r^7ScSss I. bits are passed to the output circuit 116 in unencoded form on line 110. and ar 
designated by reference numeral 170 in Figure 8(b). et-aiina bits ar 

roo731 The output circuit 116 additionally receives 4 stealing bits SB on line 146. The four stealing Dits ; ar 

^"~R^rK^cr^cS^RLC/MAC «. down-,* i. iwmd. an. expend, 

n0751 in practice only one of the convolution encoders 126 or 128 may be provided. Such a single convolute 
encoder may be utilised for encoding both speech frames in sequence. _ . ^ 

hnk transm.ss|on. rating rlc/MAC block in the up-link will be very similar to that in .the down-link 

SJoifng SLSLS encoding is 38. and hence the number of spare bits SPB on hne 14€ ■ »««^ » » bits of „ 
rnn7«i Referrina to Fiaure 9(a) there is shown the unencoded up-lmk speech block or packet. The 16 Bits ot tn 

These 621 bits are desiqnated by reference numeral 190 in Figure 9(D). _^ m #»h k u 

J5S5 The 78 Class II bits are passed to the output circuit 116 unencoded from line 108. and are des.gnated by 

SET n Th?l 9 f c;ss 9 : e biS t of the second speech frame on line 125 are input to the g <»nvo.u«ona. encoder 

5£ 3W4S «S SWW^^ 
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numeral 194 in Figure 9(b). 

[0082] The 78 Class II bits are passed to the output circuit 116 unencoded from line 110, and are designated by 
reference numeral 196 in Figure 9(b). 

[0083] Referring to Figure 9(c). the completed RLC/MAC block for the up-link is illustrated, and corresponds t 
5 the format shown in Figure 9(b) with the addition of the 4 stealing bits designated by reference numeral 198. and th 
38 spare bits designated by reference numeral 202. Reference numeral 200 represents the bits of Figure 8(b). 
[0084] On the up-link or the down-link the 1392 bits of the RLC/MAC block are passed to an 8-PSK modulator o 
the EDGE encoder. The RLC/MAC speech blocks are preferably interleaved over four bursts, as in the transmission o 
data packets in EDGE. 

[0085] At the receiver, the reverse decoding stages are utilised. If the header of a received speech frame is i 
10 error, then an error correction is attempted. If the error correction is successful, the received speech frame may 
still then be discarded if either of the two CRC checks is not successful (the 3 bits protecting the 50 Class la bits 
or the 8 bits CRC protecting the 65 most important Class I bits). 

[0086] Thus in the above there has been described a technique for encoding two speech frames from the sam 
user in a single RLC/MAC block for transmission over EDGE. Although this technique has been specifically described i 
_ relation to a technique for transmitting voice over EDGE, it applies more broadly to the transmission of voice over 
5 packet switched networks. The technique allows two speech frames from one user to be encoded into a singl 
RLC/MAC block using an encoding scheme which is proven to be advantageous. More importantly, there is n 
requirement for any puncturing of bits in implementing the encoding scheme. That is, there is no need to remove bits 
of the encoded speech frames to ensure that the number of bits fits into the RLC/MAC block, as may normally b 
expected to be required with the encoding of speech data. This particular advantage is achieved by utilising th 

2Q characteristic that if two speech frames are from the same user, then the headers associated with those speech frames 
are identical. Therefore one of the headers is redundant and can be removed from the packet to be encoded. This 
reduces the number of bits to be encoded and allows a particularly advantageous coding scheme to be utilised. 
[0087] In addition, it should be appreciated that this technique may be advantageously utilised in encoding o 
more than two speech frames from the same user in a single RLC/MAC block. Regardless of the number of speec 
frames, if they are from the same user only one header is required. 

25 [0088] In the following description, two examples are given of the encoding of two speech frames which ar 
associated with different users. One characteristic of speech frames from different users is that in the down-link 
one user does not have any information about the other user. 

[0089] The principle described hereinabove for encoding four speech frames from the same user in a singl 
RLC/MAC block may be further extended to the encoding of larger numbers of speech frames from the same user in 
30 single RLC/MAC block. 

Two Speech frames from Different User - Case 1 

[0090] Referring to Figure 12. there is shown a block diagram illustrating one embodiment for encoding tw 
speech frames from two different users in the clown-link of a packet switched network. The down-link encoder o 
35 Figure 12 corresponds substantially to the down-link encoder of Figure 7. and like reference numerals have been use 
to denote like elements. The main difference lies in the addition of a further block code circuit 141. In additio 
the convolution encoder circuits 126 and 128 are modified to additionally include puncturing, as will be describe 
further hereinbelow. 

[0091] This embodiment utilises the 244 bit speech frames generated by an enhanced full-rate GSM speec 
encoder, as described hereinabove with reference to Figure 7. The 244 bits of a first speech frame U1SF1 from a firs 
40 user are received on the signal line 100, and the 244 bits of a first speech frame U2SF1 from a second user ar 
received on the signal line 102. Each of the 244 bit speech frames U1SF1 and U2SF1 are processed by the preliminary 
coding circuits 104 and 106, the block code circuits 112 and 118, and the reordering circuits 120 exactly as 
described hereinabove with reference to Figure 7. 

[0092] As the two speech frames are from different users, then there are two respective, different headers 
45 associated with each speech frame. Hence the block code circuit 141 is introduced to handle the header associate 
with the second user speech frame on line 102. The header associated with the first user speech frame on line 100 is 
processed in the same manner as the common header is processed in the circuit of Figure 7, by the block code circui 
140. 

[0093] The 16 bits of the down-link header for the second user associated with the speech frame U2SF1 ar 
presented on signal line 139. The three US bits form an input to the block code circuit 141. which generates 3 
50 bits on its output signal line 143 to the output circuit 116. utilising the standard block code from EDGE discusse 
hereinabove with reference to Figure 7. The other 13 bits of the header on line 139 form a further input to th 
convolution encoder circuit 128. 

[0094] Referring to Figure 13(a). there is shown the unencoded down-link speech block or packet, including tw 
speech frames from two different users, prior to the operation of the convolutional encoder circuits with puncturin 
126 and 128. In this example, each speech frame advantageously utilises the header format of Figure 3(a). A firs 
55 speech frame from a first user thus includes a USF field 212 of the header 213. and the remainder of the header is 
designated by reference numeral 214. The Class I bits of the first speech frame from the first user are designated by 
reference numeral 216. and the Class II bits from the first speech frame from the first user are designated by 
reference numeral 218. A first speech frame from a second user includes a USF field 220 of the header 221. and th 
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remainder of the header is designated by reference numeral 222. The Class I bits of the first speech frame from th 
second user are designated by reference numeral 224. and the Class II bits from the first speech frame from th 
second user are designated by reference numeral 226. 

[0095] As discussed above, the 3 bits of the USF field 212 of the header associated with the first user ar 
block encoded in the block code circuit 140 to give 3 bits on line 142, designated by reference numeral 238 in Figur 
5 13(b). 

[0096] The 191 Class I bits of the first speech frame from the first user on line 122 are combined with 16 bits 
of the header on line 138 in the convolution^ encoder circuit with puncturing 126. A 3.1,7 convolution code is agai 
utilised in the convolution encoder circuit 126, and the encoder circuit punctures 34 bits such that 578 bits ar 
generated on the output 134 of the encoder circuit. These 578 bits are designated by reference numeral 230 in Figur 
10 13(b). 

[0097] In a preferable implementation, the puncturing scheme used is as follows: 

b(9+ j*17) j=0.1... 33, 

where b(i) is the output of the 3,1,7 encoder. This scheme will not puncture any CRC bits. For Class I bits, th 

total output is 573 bits, with the CRC bits located in positions 151 to 159. The closest bits to the CRC which ar 

punctured are bits 145 and 162. The last bit punctured is 570. The 78 Class II bits 218 are passed to the outpu 

circuit 1 16 unencoded from line 108. and are designated by reference numeral 232 in Figure 13(b). 

[0098] As discussed above, the 3 bits of the USF field 220 of the header associated with the second user ar 

block encoded in the block code circuit 141 to give 3 bits on line 143, designated by reference numeral 240 in Figur 

13(b). 

[0099] The 191 Class I bits of the first speech frame from the second user on line 125 are input to th 
20 convolution^ encoder circuit 128. A 3.1,7 convolution code is again utilised in the convolution encoder circuit 128 
and the encoder circuit punctures 34 bits such that 578 bits are generated on the output 136 of the encoder circui 
128. These 578 bits are designated by reference numeral 234 in Figure 13(b). 

[0100] The 78 Class II bits 224 are passed to the output circuit 116 in unencoded form on line 110, and ar 
designated by reference numeral 236 in Figure 13(b). 

[0101] The encoder of Figure 12 also differs from that of Figure 7 in that there are 8 stealing bits SB provide 
on line 146, and there is no requirement for spare bits to be provided. 

[0102] Referring to Figure 13(c), the completed RLC/MAC block for the down-link is illustrated, and corresponds 
to the format shown in Figure 13(b) with the addition of the 8 stealing bits designated by reference numeral 240 
Reference numeral 242 represents the bits of Figure 1 3(b). 

[0103] Four more stealing bits are added to guarantee a complete in-band signal when the second user is absent. 
30 [0104] On the up-link or the down-link the 1392 bits of the RLC/MAC block are passed to an 8-PSK modulator o 
the EDGE encoder. The RLC/MAC speech blocks are preferably interleaved over four bursts, as in the transmission o 
data packets in EDGE. 

[0105] At the receiver, the reverse decoding stages are utilised. If the header of a received speech frame is i 
error then an error correction is attempted. If the error correction is successful, the received speech frame may 
still then be discarded if either of the two CRC checks is not successful (the 3 bits protecting the 50 Class la bits 
or the 8 bits CRC protecting the 65 most important Class I bits). 
[0106] The encoder for generating the RLC/MAC block in the up-link will be very similar to that in the down-link 
shown in Figure 12, and is therefore not shown herein. The encoder in the up-link differs in that it is effectively 
simply half of the encoder shown in Figure 12. The operation of the encoder in the up-link is best illustrated wit 
reference to Figure 14 

40 [0107] In the up-link, each user encodes its associated speech frame. Thus Figure 14(a) illustrates th 
unencoded speech frame for one of the users, for example the first user. Again, the preferable header format o 
Figure 3(b) is used in the up-link. The unencoded speech frame, as shown in Figure 14(a), comprises a header fie! 
256 comprising the 16 bits of Figure 12, the 191 Class I bits designated by reference numeral 258. and the 78 Class 
II bits designated by reference numeral 260. 

[0108] In the up-link, the full 16 bits of the header are convolution encoded with the Class I bits, as 
45 discussed hereinabove in the embodiment of two speech frames from the same user. Again, the 3,1,7 convolution cod 
is used, and in the case of the up-link it is necessary to puncture 7 bits. Thus in the up-link the convolutio 
encoder generates 614 bits 262 as shown in Figure 14(b). In the up-link only 7 bits are punctured. 
[0109] The puncturing scheme used in a preferable implementation is for Class lb bits only, and may be expresse 
as: 

50 b(200+ j*49) j=0.1... 6. 

where b(i) is the output of the 3,1 encoder. This scheme will not puncture any CRC bits. The CRC bits are located a 
151 to 159. Puncturing starts at 200 and finishes at 494. 

[0110] The 78 Class II bits are included in the encoded speech frame 252 unencoded' as before, and ar 
designated by reference numeral 264. 
55 [0111] The thus encoded speech frame 252 has four stealing bits 266 added thereto, and this represents half o 
an RLC/MAC block as shown in Figure 14(c). where the bits of Figure 14(b) are represented by reference numeral 268. 

Interleaving Scheme 



35 
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[0112] 

[0113] The present description has a particular emphasis on the application of techniques to an EDGE system. I 
EDGE, it is proposed that data packet encoded into an RLC/MAC block should be transmitted on the down-link or th 
up-link in four bursts. That is the 1392 bits of an RLC/MAC block should be split into four sections, with eac 

5 section being sent in a separate burst 

[0114] As will be familiar to one skilled in the art, each burst occupies a time slot of a TDMA frame. That is 
transmission in a TDMA system takes place in a series of TDMA frames, each of which is split into a number of tim 
slots. Each time slot, in a circuit switched network having dedicated physical channels, is allocated to, an 
reserved for sole use by, one particular user. Each user then transmits in their time-slot of each TDMA frame, bot 

10 in the down-link and the up-link. 

[0115] Referring to Figure 15(b), there is shown the standard format of a GSM/GPRS burst. The burst 60 
comprises a set of 3 tail bits 606 at the front, followed by a set of 58 data bits 608, followed by a set of 26 bits 
610 comprising a training sequence, followed by a set of 58 data bits 612, followed by a further 3 tail bits 614 an 
finally a set of 8.25 bits comprising a guard 616. 

[0116] Information is transmitted on the physical channel in TDMA time slots, as illustrated in Figure 15(a). I 
15 a TDMA system each TDMA time frame 61 comprises a set of time slots, and in the example of Figure 15(a) eac 
time frame comprises a set of eight time slots TN1 to TN8. Each time slot TN1 to TN8 of a TDMA frame carries a burs 
having the format shown in Figure 15(b). Ordinarily, each time slot within a frame is reserved for use by 
particular user. 

[0117] Referring to Figure 15(c), the interleaving of a data RLC/MAC block into TDMA frames in a conventional 
20 GSM/GPRS system is shown. Block 800 represents the 464 bits of a first RLC/MAC speech block associated with a firs 
*° user, block 802 represents the 464 bits of a second RLC/MAC block associated with the same first user, and block 80 

represents the 464 bits of a third RLC/MAC speech block associated with the same user. 

[0118] In conventional GSM/GPRS, the 464 bits of a particular block, e.g. the second block 802, are interleave 
over eight bursts (in eight TDMA frames) with the least half of the bits from the previous block 800 (designated by 
reference numeral 801 ) and the first half of the bits from the next block 804 (designated by reference numeral 805). 

25 [0119] Thus, as indicated by the arrows in Figure 15(c) and as is well understood by one skilled in the art. th 
first set of 58 bits (including the stealing bits) of the block 802 are interleaved in the third time slot of a firs 
time frame TF1 with the fifth set of 58 bits of the block 800. The second set of 58 bits of the block 802 ar 
interleaved in the third time slot of a second time frame TF2 with the sixth set of 58 bits of the block 800. Th 
third set of 58 bits of the block 802 are interleaved in the third time slot of a third time frame TF3 with th 
seventh set of 58 bits of the block 800. The fourth set of 58 bits of the block 802 are interleaved in the third tim 

30 slot of a fourth time frame TF4 with the eighth set of 58' bits of the block 800. The fifth set of 58 bits of th 
block 802 are interleaved in the third time slot of a fifth time frame TF5 with the first set of 58 bits of the block 
804. The sixth set of 58 bits of the block 802 are interleaved in the third time slot of a sixth time frame TF6 wit 
the second set of 58 bits of the block 804. The seventh set of 58 bits of the block 802 are interleaved in the thir 
time slot of a seventh time frame TF7 with the third set of 58 bits of the block 804. 

3 5 [0120] The eighth set of 58 bits of the block 802 are interleaved in the third time slot of an eighth time fram 
TF8 with the fourth set of 58 bits cf the block 804. The sets of bits are selected to minimise correlation. 
[0121] Conversely in the EDGE proposal, each RLC/MAC block is transmitted over four time frames, and henc 
over four time slots in four successive time frames as illustrated in Figure 15(d). 

[0122] Figure 15(d) represents the arrangement of EDGE when an 8 PSK modulator is used. This allows eac 
conventional burst to accommodate three times the conventional number of bits. i.e. 464 (456 bits plus eight stealin 
40 bits). Thus the 1392 bits of an EDGE RLC/MAC block, represented by block 810 in Figure 15(d), are interleaved over 
four successive TDMA time frames TF1 to TF4 in the third time slot Each time slot carries a single burst carryin 
348 bits of data. 

[0123] As can be seen from Figure 15(d), each burst can carry 348 bits of data, and therefore the 1392 bits o 
data of the encoded RLC/MAC block can be transmitted over four bursts. However, in the embodiments describe 
45 herein for the transmission of voice over EDGE the 1392 bits of data may be from two different users, and ordinarily 
each user would need to be allocated a separate time slot in each time frame. 

[0124] In order to facilitate a particularly advantageous transmission scheme, there is proposed herein a schem 
in which two users share a time slot within a TDMA frame on both the down-link and the up-link. This scheme may b 
applied advantageously to the transmission of speech frames from two different users over EDGE encoded according t 
the technique described hereinabove. 

50 [0125] According to the new technique proposed herein, the data from each of the two users is transmitted in 
common time frame. Referring tc Figure 13(c) it cab be seen that the encoded RLC/MAC block comprises 696 bits 
associated with the first user (including four stealing bits), and 696 bits associated with the second use 
(including four stealing bits). In accordance with the new technique, in the down-link a quarter of the encoded bits 
associated with the first user are transmitted in an allocated time slot of each frame on four successive frames, an 
a quarter of the encoded bits associated with the second user are transmitted in the same allocated time slot of eac 

55 time frame on the same four successive frames. 

[0126] Thus, suppose that time slot TN3 is allocated to the two users. In time slot TN3 of time frame TF1 17 
bits (including one stealing bit) cf the encoded RLC/MAC associated with the first user are transmitted in the dat 
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portion 608 of the burst and 174 bits (including one stealing bit) of the encoded RLC/MAC associated with the secon 
user are transmitted in the data portion 612 of the burst. In time slot TN3 of time frame TF2 a further 174 bits 
(including one stealing bit) of the encoded RLC/MAC associated with the first user are transmitted in the dat 
portion 608 of the burst, and a further 174 bits (including one stealing bit) of the encoded RLC/MAC associated wit 
the second user are transmitted in the data portion 612 of the burst. This is then repeated for a further two bursts 
such that all 1392 bits of the burst are transmitted in four successive bursts. 

[0127] Referring to Figure 16, there is further illustrated the principle of such a scheme applied to the down-link, 
for transmitting the RLC/MAC blocks of Figure 13(c). 

[0128] A block designated by reference numeral 400 represents 160 samples of speech associated with a first user 
in a 20ms time frame, prior to initial channel encoding. As represented by the arrow 404, these 160 samples ar 
encoded into a 260 bit speech frame for the first user as designated by reference numeral 408, which are the set o 
bits on the output 108 of the preliminary coding circuit 104. These 260 bits still occupy a 20ms time period. The 26 
bits of the speech frame are then encoded into the 696 bits constituting half of the RLC/MAC block on the output 14 
of the output circuit 116, which step is represented by arrow 412. The 696 bits of the RLC/MAC block are designate 
by reference numeral 416. 

[0129] Similarly for the second user, the arrows 406. 410 and 414 correspond directly to the functions 
illustrated by the arrows 400, 408 and 41 respectively. The blocks designated 402. 410. and 414 for the second use 
correspond directly to the blocks 404. 412 and 416 for the first user. 

[0130] Thus the block 418 corresponds to the set of 696 bits of the RLC/MAC block of Figure 13(c) associate 
with the second user. 

[0131] The third time slot of the TDMA frames is allocated to both users. In a first frame TF1 a first quarte 
of the encoded data for each user plus two respective steering bits is transmitted. In a second frame TF2 a secon 
quarter of the encoded data for each user plus two respective stealing bits is transmitted. In a third frame TF3 
third quarter of the encoded data for each user plus two respective stealing bits is transmitted. In a fourth fram 
TF4 a fourth quarter of the encoded data for each user plus two respective steering bits is transmitted. Thus th 
whole RLC/MAC block is transmitted over four bursts or time slots. 

[0132] In a preferred implementation, the coded bits are reordered and interleaved according to the following rule: 

i(B,j) = c(n,k) 

for: 

k = 0,1 691 

n = 0,1 N,N+1,...where n is the frame number. 

[0133] The result of the interleaving is a distribution of the reordered 692 bits of a given user one speec 
block, n = N, over 4 blocks using the even numbered bits of the first 2 blocks (B = B0+2N+0.1) and the odd numbere 
bits of the last 2 blocks (B « B0+2N+2.3). The reordered bits of the second user speech block, n = K, use the od 
numbered bits of the first 2 blocks (B = B0+2N+0.1) and the even numbered bits of the last 2 blocks (B = B0+2N+2.3). 
[0134] The mapping is given by the rule: 

e(BJ) = i(B,j) and e(B,176+j) = i(B,174+j) for j = 0,1 173 

and 

e(B,174) = SB(2B) and e(B,175) = SB(2B+1) 

[0135] The two bits, labeled SB(2B) and SB(2B+1) on burst number B are flags used for indication of control 
channel signaling. 

[0136] In the up-link, the technique proposed with reference to Figure 16 is not feasible, since neither user is 
synchronised with the other. However an adaptation of the technique is still possible, which still employs th 
concept of the two users sharing the same time slot to transmit the 1392 bits of the RLC/MAC block over four 
successive bursts. 

[0137] Again, suppose that time slot TN3 is allocated to the two users. In time slot TN3 of time frame TF1 17 
bits (including one stealing bit) of the encoded RLC/MAC associated with the first user are transmitted in the dat 
portion 608 of the burst, and a further 174 bits (including one stealing bit) of the encoded RLC/MAC associated wit 
the first user are transmitted in the data portion 612 of the burst. In time slot T3 of time frame TF2 174 bits 
(including one stealing bits) of the encoded RLC/MAC associated with the second user are transmitted in the dat 
portion 608 of the burst, and a further 174 bits (including one stealing bit) of the encoded RLC/MAC associated wit 
the second user are transmitted in the data portion 612 of the burst. The remaining bits associated with the firs 
user are then transmitted in the third time frame TF3, and the remaining bits associated with the second user ar 
then transmitted in the fourth time frame. 

[0138] Referring to Figure 17. there is further illustrated the principle of such a scheme applied to the up 
link, for transmitting the RLC/MAC blocks of Figure 13(c). 

[0139] The blocks 400, 408, and 416 in Figure 17 correspond to the same blocks as like reference numerals i 
Figure 16, and are associated with the first user. The blocks 402, 410, and 418 in Figure 17 similarly refer to th 
same blocks as like reference numerals in Figure 16. and are associated with the second user. 

[0140] The 696 bits of the RLC/MAC block for the first user are designated by reference numeral 416, and the 69 
bits of the RLC/MAC block for the second user are designated by reference numeral 418. 

[0141] Similarly, for the second user, the arrows 406, 410 and 414 correspond directly to the functions 
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illustrated by the arrows 400. 408 and 416 respectively. The blocks designated 402, 410. and 414 for the second use 
correspond directly to the blocks 404. 412 and 416 for the first user. The 696 bits of the encoded RLC/MAC block ar 
interleaved over two even/odd bursts and passed to the 8-PSK modulator. 

[0142] In the up-link, the coded bits are preferably reordered and interleaved according to the following rule: 

i(B,j) = c(n,k) fork = 0,1 691 

n=0.1 N.N+1.... 

[0143] The result of the interleaving is a distribution of the reordered 692 bits of the user one speech block 
n = N. over 2 even blocks (B = B0+2N+0.2) and the reordered bits of the user two speech block, n = K, use odd blocks 
(B = B0+2N+1.3). 

[0144] The mapping is given by the rule: 

e(B,j) = i(B.j) and e(B,176+j) = i(B,174+j) for j = 0,1, ...,173 

and 

e(B,174) = SB(2B) and e(B,175) = SB(2B+1) 

[0145] The two bits, labeled SB(2B) and SB(2B+1) on burst number B are flags used for indication of control 
channel signaling. 

Two Speech frames from Different User - Case II 

[0146] Referring to Figure 18. there is shown a block diagram illustrating a second embodiment for encoding tw 
speech frames from two different users in the down-link of a packet switched network. The down-link encoder of Figur 
18 corresponds substantially to the down-link encoder of Figure 12, and like reference numerals have been used t 
denote like elements. The main difference lies in the combining of the convolutio encoder circuits with puncturing 12 
and 128 into a single convolution encoder circuit with puncturing 127. 
[0147] In this embodiment, the header for the down-link shown in Figure 1 (a) is used. 

[0148] The 244 bits of the first speech frame U1SF1 from the first user are received on the signal line 100, an 
the 244 bits of the first speech frame U2SF1 from the second user are received on the signal line 102. Each of th 
244 bit speech frames U1SF1 and U2SF1 are processed by the preliminary coding circuits 104 and 106, and the block 
code circuits 112 and 118 exactly as described hereinabove with reference to Figures 7 and 12. 
[0149] The reordering circuit 120 processes the 53 Class la bits on line 124 and the 132 Class II bits on lin 
110 in exactly the same manner as described hereinabove with reference to Figures 7 and 12. Thus the reorderin 
circuit 120 generates the reordered 191 bits, including the 6 tail bits supplied on the tail bit input TB on line 130. 
[0150] The reordering circuit 114, however, is modified relative to the re-ordering circuit 114 of Figures 7 an 
12. The reordering circuit 114 of Figure 18 does not receive any tail bits, and thus the 185 bits at its input ar 
presented on its output line 122. The reason why the tail bits are not provided to the reordering block 114 are mos 
easily understood with reference to Figure 19. 

[0151] Figure 19(a) illustrates the format of the two speech frames, and their associated headers, prior t 
encoding into the format for the RLC/MAC block. 

[0152] " The 3 bits of the USF field from the first user's header on line 138 are designated by reference numeral 
282. The 3 bits of the USF field from the second user's header on line 139 are designated by reference numeral 284 
The remaining 8 bits of the first user's header on line 138 are designated by reference numeral 286, and th 
remaining 8 bits of the second user's header on line 138 are designated by reference numeral 288. The 18 Class 
bits from the first user on line 122 are designated by reference numeral 290, and the 191 Class I bits from th 
second user on line 125 are designated by reference numeral 292. The 78 Class II bits from the first user on line 10 
are designated by reference numeral 294, and the 78 Class II bits from the second user on line 110 are designated by 
reference numeral 296. 

[0153] It can be seen from studying Figure 19(a), and comparing it to Figure 13(a), that the fields in th 
unencoded block of Figure 19(a) have been rearranged such that equivalent fields from each user are adjacent. This 
introduces an advantage by the location of the two Class I fields of each block adjacent each other. As discusse 
hereinabove, the six tail bits are introduced into the Class I bits as a tail to terminate the convolution encoder 
By placing the two sets of Class I bits together, and encoding them together, the set of tail bits for one set o 
Class I bits can be removed. Thus the set of tail bits associated with the first user is eliminated, and hence th 
reordering circuit 1 14 only needs to generate 185 bits, and does not need to include any tail bits. 
[0154] This saving of bits results in the more efficient implementation of the convolution code. The combine 
convolution encoder circuit with puncturing encodes the two remaining sets of 8 bits of each header and the two sets 
of Class I bits into a set of 1112 bits by utilising the 3,1,7 convolution code as discussed above. The convolutio 
encoder with puncturing punctures 16 bits. The encoded speech frames are illustrated in Figure 19(b). The 111 
convolution encoded bits are designated by reference numeral 300. 

[0155] The puncturing scheme is applied for Class lb bits only and the preferable scheme is represented by: 
b(200+ j*49) j=0.1... 7. where b(i) is the output of the 3.1.7 encoder 
b(755+ j*49) j=8. . . 15, where b(i) is the output of the 3,1,7 encoder. 
[01 56] The total number of bits reduces from 1 1 28 to 1 1 1 2. 
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[01571 As described before with reference to Figure 12, each of the 3 bit USF fields are encoded in the block 
code circuits 140 and 141 into a respectiv set of 36 bits, using the block code described hereinabove. The 36 bits 
corresponding to the first user are designated by reference numeral 302 and the 36 bits corresponding to the secon 
user are designated by reference numeral 304. 

[0158] Each set of 78 Class II bits are unencoded as before, and are designated by the reference numerals 30 
5 and 308. 

[0159] Referring to Figure 19(c), there is shown the final encoded RLC/MAC block 310, which comprises the 138 
bits from Figure 19(b) designated by reference numeral 312, together with 4 stealing bits designated by referenc 
numeral 314. 

[0160] The down-link, in this embodiment, utilises the interleaving technique introduced in Figure 16 for 
10 interleaving the RLC/MAC blocks onto four bursts. 

[0161] For this particular embodiment, there are two alternative techniques discussed hereinbelow for encodin 
on the up-link. As discussed hereinabove for the first embodiment of two speech frames from different users on the up- 
link, neither user has any information about the other, and therefore each speech frame from each user is encode 
separately. 

[0162] Figure 20 shows a first example of up-link coding. In Figure 20(a) there is shown an unencoded speec 
block 322 having a header designated by reference numeral 326 corresponding to that of Figure 1(b), a set of 19 
Class I bits designated by reference numeral 328, and a set of 78 Class II bits designated by reference numeral 330. 
[0163] The encoded speech block 322 is illustrated in Figure 20(b). In this example, the up-link header and th 
set of Class I bits are encoded together by a 2, 1 ,7 convolution code, with puncturing of 28 bits. 

[0164] The preferable puncturing scheme applied for Class lb bits only is: b(110+ j*10) j=0,1... 27, where b(i 
20 is the output of the 1/2 encoder. The total number of bits reduces from 402 to 374. 

[0165] This results in a set of 374 bits as designated by reference numeral 332. As before the 78 Class II bits 
remain unencoded, and are designated by reference numeral 334. 

[0166] Finally, the RLC/MAC block 324 for transmission is illustrated in Figure 20(c), and includes all the bits 
of Figure 20(b) designated by reference numeral 336 together with the 4 stealing bits designated by reference numeral 

328. 

[0167] The speech frame of the second user is similarly encoded, and results in an RLC/MAC block with th 
identical format to that of Figure 20(c). 

New Burst Structure 

30 [0168] Figure 21 illustrates the conventional structure of a normal burst, and is identical to that shown an 
described previously with reference to Figure 15(b). However, in Figure 21 the number of bits in each portion of th 
burst corresponds to those which can be accommodated using 8 PSK modulation. 

[0169] In the following a new burst structure based on the GSM/GPRS burst structure is proposed, which 
advantageously utilises the encoding technique for the up-link described with reference to Figure 20. Referring t 
Figure 22 there is shown a new burst structure 602, equivalent in length to the burst structure of Figure 21. bu 
35 having tail portions 618, 626. 630 and 638. data portions 620, 624, 632. and 636, training sequences 622 and 634. an 
guard portions 628 and 640. The 456 bits of an encoded RLC/MAC block are interleaved over four half bursts an 
passed to the 8 PSK modulator. 

[0170] Figure 23 shows a second example of up-link coding. In Figure 23(a) there is shown the unencoded speec 
block 320 of Figure 20(a). 

40 [0171] The encoded speech block 340 is illustrated in Figure 23(b). In this example, the up-link header and th 
set of Class I bits are encoded together by a 3,1,7 convolution code, with puncturing of 181 bits. 

[0172] This scheme uses (3.1,7) conventional code rather than (2.1.7) convolutional code in previous section 
This code has better coding gain but it produces more bits and lot puncturing has to be done. 
[0173] Puncturing schemes are used: 
b(43 + j*3) j=0.1... 44. where b(i) is the output of the 1/3 encoder. 
b(193 + j*3) j=0,1... 135, where b(i) is the output of the 1/3 encoder. 
This scheme will not puncture any header or CRC bits. The header is located at bits 1 to 30 and the CRC is located a 
bits 181 to 189. 

[0174] This results in a set of 422 bits as designated by reference numeral 342. As before the 78 Class II bits 
. remain unencoded, and are designated by reference numeral 344. 
50 [0175] Finally, the RLC/MAC block 350 for transmission is illustrated in Figure 23(c), and includes all the bits 
of Figure 23(b) designated by reference numeral 348 together with the 4 stealing bits designated by reference numeral 
346. 

[0176] The speech frame of the second user is similarly encoded, and results in an RLC/MAC block with th 
identical format to that of Figure 23(c). 

[0177] Referring to Figure 24 there is shown a further adaptation of the new burst structure 604 of Figure 22 
again equivalent in length to the burst structure of Figure 21. but having tail portions 642, 650. 652 and 660. dat 
portions 644. 648. 654. and 658. and training sequences 646 and 656. Thus the new burst structure of Figure 2 
corresponds to the new burst structure of Figure 22. but without any guard bands. The 504 bits of the encode 
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RLC/MAC block in Figure 23 are interleaved over four half bursts and passed to the 8 PSK modulator. 
[0178] Referring to Figure 25. there is illustrated an example of the encoding technique described above wit 
reference to Figure 20. and the interleaving of the encoded RLC/MAC blocks into the new burst structure. The blocks 
400. 408. and 416 in Figure 25 correspond to the same blocks as like reference numerals in Figure 17, and ar 
associated with the first user. The blocks 402. 410. and 418 in Figure 25 similarly refer to the same blocks as lik 

5 reference numerals in Figure 17. and are associated with the second user. In this example each of the blocks 416 an 
418 comprises 456 bits corresponding to the 456 bits of Figure 20(c) for each of the first and second users. 
[0179] As illustrated in Figure 25. each time frame includes a time-slot, which is assumed to be the third tim 
slot TN3. which is partitioned into two time slots. Thus in a first time frame TF1 the third time slot 900 is divide 
into a first sub-time-slot 908 and a second sub-time-slot 910. In a second time frame TF2 the third time slot 902 is 

10 divided into a first sub-time-slot 912 and a second sub-time-slot 914. In a third time frame TF3 the third time slo 
904 is divided into a first sub-time-slot 916 and a second sub-time-slot 918. In a fourth time frame TF4 the thir 
time slot 906 is divided into a first sub-time-slot 920 and a second sub-time-slot 922. The other timeslots of eac 
time frame are not shown for reasons of clarity in the Figure. 

[0180] Thus, in accordance with this technique, a quarter of the 456 bits associated with the first user an 
represented by block 416 are transmitted in each of the four sub-time-slots 908, 912. 916. and 920. A quarter of th 
15 456 bits associated with the second user and represented by block 418 are transmitted in each of the four sub-time- 
slots 910, 914. 918, and 922. The burst structure in each sub-time-slot corresponds to that of Figure 22. 
[0181] In this way each physical channel formed by a conventional time slot becomes two physical channels. I 
this way an eight physical channel system may become a sixteen physical channel system. 

[0182] Thus the original burst can be treated as two separate bursts. The information of a first user will 
20 occupy the first new burst (the top half of the original burst), and the information of the second user will occupy 
the second new burst (the bottom half of the original burst). Interleaving may be done by the conventional GSM/GPRS 
method, but with a new size of 456 for the burst structure of Figure 22, and a new size of 504 for the burs 
structure in Figure 24. 

[0183] The partitioning of each time slot into a greater number of sub-time-slots is possible. Thus, in general 
if a time slot normally supports a burs structure having n bits, each time slot may be partitioned into m sub-time 
25 slots, bits being transmitted in each sub-time-slot in a corresponding burst structure having n/m bits. 

[0184] In the general case, data from p users may be encoded such that each forms 1/p bits of an RLC/MAC block 
wherein the encoded data is encoded into one of a p sub-time-slots. 

[0185] Using the coding technique of Figure 20. the burst structure of Figure 24 may be similarly utilised in 
system such as Figure 24. The guard band of the structure of Figure 22 may be eliminated where there is goo 
30 synchronisation between the users. 

[0186] Thus in a circuit or packet switched TDMA network, the number of physical channels may be doubled or 
further increased. 

[0187] The interleaving technique for transmitting user data from different users in the same time slot 
described hereinabove with reference to, for example, Figures 16 and 17 may be combined with the techniqu 
described hereinabove with reference to, for example. Figure 25. for partitioning a time-slot. In this way sub-time 
35 slots may be partitioned. 

Four Speech Frames From Different Users 

[0188] A further embodiment is now described in which four speech frames all associated with different users ar 
encoded into a single RLC/MAC block for transmission over EDGE. In this embodiment a standard GSM Half-rat 
encoder is utilised. 

[0189] A standard GSM half-rate speech encoder generates a speech frame having 112 bits. 95 of these bits ar 
Class I bits, of which 22 are Class la and 73 are Class lb. The remaining 17 bits are Class II bits. 
[0190] The ordering of the bits of a half-rate speech frame is shown in Figure 10(a). As can be seen, the speec 
frame 700 comprises the 73 Class lb bits 702. followed by the 22 Class la bits 704, and followed by the 17 Class I 
45 bits 706. 

[0191] In standard GSM, the Class la bits of the half-rate encoded speech frame 700 of Figure 10(a) ar 
protected by three parity bits used for error detection. After addition of the three parity bits, a 115 bit half-rat 
encoded speech frame 708 is formed having the format shown in Figure 10(b). The three parity bits 710 are positione 
between the Class la bits 704 and the Class II bits 706. 

[0192] The circuitry for generating the half-rate encoded speech frame 708 of Figure 10(b) may be a standard GSM 
speech encoder, the implementation of which will be well within the scope of one skilled in the art. The circuitry 
for further encoding such speech frames into an EDGE RLC/MAC block will also be apparent to one skilled in the ar 
having reference to the circuit of Figure 7 described hereinabove and the following additional description. Fo 
reasons of conciseness, a further modified implementation of such a circuit is not shown here. The necessary 
modifications to the circuit of Figure 7 will be apparent from the following description with further reference t 
55 Figures 10 and 11. 

[0193] The encoding of the half-rate speech frame up to now is in conformance with speech encoding used i 

GSM. In this example the advantageous header structure for the down-link of Figure 3(a) is again utilised. 

[0194] Referring to Figure 10(b), there is shown one unencoded down-link speech frame 712 associated with on 
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user. The 3 bits of the USF field of the header on line 138 are designated by numeral 720. the remaining 13 bits o 
the header are designated by reference numeral 722. 

[0195] The three USF bits of the down-link header are block coded into 36 bits as designated by referenc 
numeral 726 in Figure 10(d). For the encoding of the USF field in the header the 36.3 linear block code as suggeste 
5 for EDGE data transmission and shown hereinabove in Table I is used. 

[0196] The 95 Class I bits 702 and 704 of the first speech frame are combined with the remaining 13 bits of th 
header 722 (i.e. all fields except the 3 USF bits) and the 3 CRC bits 710 in a convolutional encoder circuit A 3,1, 
convolutional code is utilised as described above to generate 351 bits designated by reference numeral 724 in Figur 
10(c). 

[0197] The 3,1,7 convolutional code described hereinabove with reference to Figure 7 is again used, having th 
w generator polynomials of the rate 3,1,7 convolutional code as follows: 

G 0 (D) = 1+ D 2 + D 3 + D 5 + D 6 

G,(D) = 1 + D + D 2 + D 3 + 0 4 +O 6 

15 G 2 (D) = 1 +O+0 4 + D 6 

[0198] The output of the convolutional encoder comprises 351 bits 6(1) 6(351)]. In order to fulfil th 

length requirements of the EDGE RLC/MAC block, puncturing must be used at this stage. More specifically, 58 of th 
351 bits 724 are punctured to result in a set of 293 encoded bits designated by reference numeral 728 in Figure 10(d 
The punctured bits are the following: 
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6(40+5-/) -0./ = 0,1 56 

6(324)= 0 



[0199] Careful examination of the punctured bits shows that none of the critical CRC and header bits ar 
punctured. 

[0200] The 17 Class II bits are unencoded and are designated by reference numeral 730 in Figure 10(d). 
[0201] Referring to Figure 10(e), the completed RLC/MAC block 742 for the down-link is illustrated, an 
corresponds to the format shown in Figure 10(d) with the addition of 8 stealing bits designated by reference numeral 
734 and encoded second, third, and fourth speech frames designated 736, 738, and 740. 

[0202] Each of the second, third, and fourth half-encoded speech frames from the same user are encoded in a 
30 identical manner to that described in relation to the first speech frame with reference to Figures 10(a) to 10(d). I 
this embodiment all speech frames are encoded with their headers, since wit the technique used - puncturing 58 bits 
per frame - this results in a length of bits (with the 8 stealing bits) equivalent in length to an EDGE RLC/MAC block. 
[0203] At the receiver end, prior to decoding, the punctured bits are replaced with zeros. The punctured block 
consists of 293 bits, which are combined with the 36 encoded USF bits and the 17 uncoded Class II bits to form th 
first block of the transmitted RLC/MAC block. The same procedure is followed for the rest three speech frames. At th 
end 8 stealing bits are inserted. After the RLC/MAC block is formed, it is forwarded to the modulator an 
interleaver. Interleaving over four bursts is preferably used in the downlink as in EDGE data transmission. 
[0204] Because ail the headers are encoded, this same technique may be used for encoding four speech frames 
which are not all associated with the same user. 

[0205] Whilst the above description has been in relation to the transmission of four speech frames in the sam 
40 RLC/MAC block in the down-link, and Figure 8 represents a summary of the channel coding for transmission of four 
speech frames in one RLC/MAC block for down-link transmission, similar techniques apply in the up-link. Figure 1 
illustrates the channel coding principle applied for transmission of four speech frames in one RLC/MAC block for up 
link transmission. 

[0206] Referring to Figure 1 1 (b), there is again shown one unencoded down-link speech frame 713 associated wit 
one user. The 16 bit header is designated by numeral 723. 

[0207] The 95 Class I bits 702 and 704 of the first speech frame are combined with the 16 bits of the header 72 
and the 3 CRC bits 710 in a convolutional encoder circuit A 3.1,7 convolution code is again utilised to generate 36 
bits (including 6 tail bits) designated by reference numeral 750 in Figure 1 1(c). 

[0208] The output of the convolutional encoder comprises 360 bits /b(1) 6(360)]. In order to fulfil th 

length requirements of the EDGE RLC/MAC block puncturing must again be used at this stage. 31 of the 360 bits 
50 750 are punctured to result in a set of 329 encoded bits designated by reference numeral 756 in Figure 10(d). Th 
punctured bits are the following: 

6(53 + 9-0 = 0,/ = 0.1 29 

6(324)= 0 

55 [0209] The 17 Class II bits 706 are unencoded. The encoded frame 752 is then allocated two stealing bits 766 an 
multiplexed into an RLC/MAC block with the three other frames. Each of the three other encoded frames 760. 762, an 
764 is associated with two stealing bits 768. 770. and 772 respectively. 

[0210] As will be discussed later herein, if four encoded speech frames are from different users, in 
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preferable embodiment they may share a common TDMA time slot. 

[0211] Each encoded frame is preferably transmitted in one burst Since four different blocks may come from four 
different users in the uplink, it is not possible to interleave the RLC/MAC block over four bursts. Alternatively 
block interleaving is used for each block in each burst. Specifically, the 346 bits are inserted in a 18x2 
rectangular matrix column by column. This matrix has 360 elements and therefore the last 14 elements are empty. Th 
bits are read out row by row. This interleaving scheme achieves a minimum distance of 18 between consecutive bits. A 
the receiver end the inverse procedure (de-interleaving) is followed. 

Claims 

1. A method of encoding at least two sets of data bits into a single encoded block, wherein each set of data bits 
includes a primary set of bits to be encoded and a secondary set of bits to remain unencoded. wherein th 
encoding technique requires a set of code terminating bits to be added to the primary set of bits, the metho 
comprising: combining the two sets of primary bits; and encoding the combined two sets of primary bits, whereby 
one set of code terminating bits is added to the combined two sets of primary bits. 

2. The method of claim 1. wherein the two sets of data bits each include a header portion and a payload portion 
the payload portion comprising encoded speech. 

3. The method of claim 1 or claim 2 wherein the encoding step is a channel encoding step for encoding the at leas 
two sets of data bits for transmission on a packet switched network. 

4. The method of claim 3 wherein the data bits are for transmission on an EDGE packet switched network, wherein th 
at least two sets of data bits are encoded into a single RLC/MAC block. 

5. An encoder for encoding at least two sets of data bits into a single encoded block, each set of data bits 
including a primary set of bits to be encoded and a secondary set of bits to remain unencoded, wherein th 
encoding technique requires a set of code terminating bits to be added to each primary set of bits, the encode 
comprising: input means for receiving the primary set of bits from each set of data bits and combining them 
encoding mans for encoding the combined primary set of bits from each set of data bits; and output means for 
adding a single set of code terminating bits to the combined encoded primary sets of bits. 

6. A packet switched network including the encoder of claim 5. 

7. The encoder of claim 5 or claim 6 wherein at least two sets of data bits each include a header portion and 
payload portion, the payloa portion including encoded speech and the single encoded block being an RLC/MA 
block. 
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